Sign patterns that allow eventual positivity
نویسندگان
چکیده
Several necessary or sufficient conditions for a sign pattern to allow eventual positivity are established. It is also shown that certain families of sign patterns do not allow eventual positivity. These results are applied to show that for n ≥ 2, the minimum number of positive entries in an n×n sign pattern that allows eventual positivity is n+1, and to classify all 2×2 and 3×3 sign patterns as to whether or not the pattern allows eventual positivity. A 3× 3 matrix is presented to demonstrate that the positive part of an eventually positive matrix need not be primitive, answering negatively a question of Johnson and Tarazaga.
منابع مشابه
Ela Sign Patterns That Allow Eventual Positivity
Several necessary or sufficient conditions for a sign pattern to allow eventual positivity are established. It is also shown that certain families of sign patterns do not allow eventual positivity. These results are applied to show that for n ≥ 2, the minimum number of positive entries in an n×n sign pattern that allows eventual positivity is n+1, and to classify all 2×2 and 3×3 sign patterns a...
متن کاملPotential Eventual Positivity of One Specific Tree Sign Pattern
A sign pattern is a matrix whose entries belong to the set {+,−, 0}. An n-by-n sign pattern A is said to allow an eventually positive matrix if there exist some real matrices A with the same sign pattern as A and a positive integer k0 such that Ak > 0 for all k ≥ k0. Identifying and classifying the n-by-n sign patterns that allow an eventually positive matrix were posed as two open problems by ...
متن کاملConstructions of potentially eventually positive sign patterns with reducible positive part
Potentially eventually positive (PEP) sign patterns were introduced in “Sign patterns 1 that allow eventual positivity,” Electronic Journal of Linear Algebra, 19 (2010): 108–120, where it 2 was noted that A is PEP if its positive part is primitive, and an example was given of a 3× 3 PEP 3 sign pattern with reducible positive part. We extend these results by constructing n × n PEP sign 4 pattern...
متن کاملSign Patterns That Require or Allow
A matrix A is power-positive if some positive integer power of A is entrywise positive. A sign pattern A is shown to require power-positivity if and only if either A or −A is nonnegative and has a primitive digraph, or equivalently, either A or −A requires eventual positivity. A sign pattern A is shown to be potentially power-positive if and only if A or −A is potentially eventually positive.
متن کاملEla Sign Patterns That Require or Allow Power - Positivity
A matrix A is power-positive if some positive integer power of A is entrywise positive. A sign pattern A is shown to require power-positivity if and only if either A or −A is nonnegative and has a primitive digraph, or equivalently, either A or −A requires eventual positivity. A sign pattern A is shown to be potentially power-positive if and only if A or −A is potentially eventually positive. 1...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017